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SYSTEM AND METHOD OF TRANSMITTING DATA FRAMES IN A MESH OF 

DATA SWITCHES 

BACKGROUND 

1. Field: 

5 Embodiments disclosed herein relate to data networks. In particular, embodiments 
disclosed herein relate to systems and methods of transmitting data frames to and from 
devices coupled in a data network. 

2. Background Information : 

Media access control (MAC) devices typically transmit data frames according to 

10 established network communication protocols such as the Ethernet protocol. For 

example, a source MAC device may transmit a data frame to a destination MAC device 
through a data network. The data frame typically includes a header portion and a data 
payload portion. The header portion may have a field for a network address of a source 
MAC device and a field for a network address of a destination MAC device. The data 

15 payload portion may include a part of a larger data item to be received at the destination 
MAC. A process may transmit several data frames through a source MAC device to the 
destination MAC device as part of a large data item which cannot be transmitted in the 
data payload of a single data frame. 

The network coupling the source and destination MAC devices typically includes 

20 one or more data switches for routing data traffic among several MAC devices. Each of 
the data switches typically includes several ports for coupling directly to either another 
data switch or a MAC device. The data switches may be coupled together such that data 
frames transmitted from a source MAC device to a destination MAC device may be 
routed through two or more data switches before being received at the destination MAC 

25 device. Such a network of data switches may couple ports together to provide a spanning 
tree protocol in which one switch is coupled to a switch external to the mesh and all other 
switches are coupled to the central switch in a hierarchical tree structure. 

While the spanning tree structure provides an effective system for transmitting 
data traffic between MAC devices coupled to the network and nodes outside of the 

30 network, the spanning tree structure does not make efficient use of the data switches in 
the network for transmitting data frames between MAC devices in the network. 
Therefore, there is a need to provide systems and methods which more efficiently use 
data switches in transmitting data between MAC devices in a data network. 

2 
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BRIEF DESCRIPTION OF THE FIGURES 

Non-limiting and non-exhaustive embodiments of the present invention will be 
described with reference to the following figures, wherein like reference numerals refer to 
5 like parts throughout the various figures unless otherwise specified. 

Figure 1 shows a network topology including media access control (MAC) 
devices coupled to a mesh of data switches according to an embodiment of the present 
invention. 

Figure 2 shows a schematic diagram of an architecture for a data switch according 
10 to an embodiment of the present invention. 

Figure 3 shows a network topology in which a data switch defines overlapping link 
aggregation groups according to an embodiment of the present invention. 

Figure 4 shows a flow diagram illustrating logic executed at a data switch upon 
15 receipt of a data frame originating at an unknown or unmapped MAC device according to 
an embodiment of the present invention. 
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DETAILED DESCRIPTION 

Reference throughout this specification to "one embodiment" or "an embodiment" 
means that a particular feature, structure, or characteristic described in connection with 
the embodiment is included in at least one embodiment of the present invention. Thus, 
5 the appearances of the phrase "in one embodiment" or "an embodiment" in various places 
throughout this specification are not necessarily all referring to the same embodiment. 
Furthermore, the particular features, structures, or characteristics may be combined in one 
or more embodiments. 

A "MAC device" as referred to herein relates to devices adapted to receive data 

10 transmitted on a medium. Such a MAC device may receive data in the format of data 
frames. However, embodiments of the present invention are not limited in this respect. 

A "data switch" as referred to herein relates to a system for transmitting data from 
a source to a destination. In one embodiment, a data switch includes one or more "ports" 
coupled to a transmission medium for receiving data from sources and transmitting data 

15 to destinations. A data switch may comprise an "aggregation" of ports capable of 
transmitting data to a particular destination. However, embodiments of the present 
invention are not limited in this respect. 

According to an embodiment, a plurality of data switches may be coupled together 
at their respective ports to form a "mesh" of data switches. A "source data switch" in the 

20 mesh may transmit data to a "destination data switch" in the mesh. According to an 

embodiment, a MAC device may be coupled to a port of a source data switch to transmit 
data through a mesh to a destination data switch. However, embodiments of the present 
invention are not limited in this respect. In another embodiment, data may be transmitted 
to a "destination MAC device" through a destination data switch coupled to a port of a 

25 destination data switch. However, embodiments of the present invention are not limited 
in this respect. 

In one embodiment of a mesh of data switches, data may be transmitted from a 
source data switch to a destination data switch through one or more "destination data 
switches." However, embodiments of the present invention are not limited in this respect. 
30 Data may be transmitted from a source data switch to a destination data switch through a 
"data path" in a mesh of data switches including, for example, transmission links coupling 
the source data switch to the destination data switch. Such a data path may also include 
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one or more data switches. However, embodiments of the present invention are not 
limited in this respect. 

Embodiments of the present invention are directed to a system and method of 
transmitting data frames between media access control (MAC) devices through a mesh of 

5 data switches. Each of the data switches maps each MAC device to a port or aggregation 
of ports on the data switch for transmitting data frames having a destination associated 
with the MAC device. Upon receipt of a data frame from a previously undiscovered 
MAC device at a first data switch, the first data switch informs the other data switches of 
the undiscovered MAC device. This permits each of the other data switches to map the 

10 undiscovered MAC device with a port or aggregation of ports mapped to the first data 
switch. The other data switches may then transmit subsequent data frames having a 
destination associated with the previously unmapped MAC device through a port or 
aggregation of ports mapped to the first data switch. 

Figure 1 shows a schematic diagram of a network topology including MAC 

15 devices coupled to a mesh of data switches 8. In the illustrated embodiment, data frames 
may be transmitted among MAC devices MAC1, MAC2 and MAC3 through the mesh of 
data switches 8 according to a frame transmission protocol such as Ethernet or other 
communication protocols for transmitting data frames between MAC devices. However, 
embodiments of the present invention are not limited in this respect. Each of the data 

20 switches Switch A through Switch E include a plurality of numbered ports for coupling to 
either a MAC device or another data switch in the network through a transmission link. 
The transmission links shown may be of any one of several transmission mediums 
including, for example, category five cable or fiber optic cable. MAC devices MAC1 
and MAC2 are directly coupled to data switches Switch E and Switch A, respectively. 

25 According to an embodiment, the MAC devices transmit data through the mesh 8 

in the form of ordered data frames which are reassembled at a destination. Each data 
frame may include a header with a "source address" (identifying the MAC device 
generating the data frame) and a "destination address" (identifying a destination MAC 
device). However, embodiments of the present invention are not limited in this respect 

30 and information identifying the source or destination of a data frame may be provided in 
other parts of the data frame. The data frame may also include information indicating an 
order in which the data payload of the data frame is to be placed in a data item 



5 



42390.P9690 



reassembled at the destination. However, embodiments of the present invention are not 
limited in this respect. 

In the illustrated embodiment, the data switches shown in Figure 1 include a 
plurality of transmission ports and a central controller or processor (hereinafter referred to 
5 as a "data switch controller"). Each port may be coupled to transmit data to or receive 
data from a MAC device or another switch through a transmission link. The data switch 
also includes circuitry such as a switching fabric for transmitting data frames from 
receiving ports to transmitting ports. The data switch controller may perform tasks such 
as selecting a port on the data switch for transmitting a received data frame based upon 

10 the destination address of the data frame. 

The data switches in the mesh 8 may be configured for transmission according to 
a "spanning tree" protocol in which Switch B is the highest data switch in a hierarchy 
defining a spanning tree topology. Figure 1 illustrates links in the spanning tree topology 
as solid lines. According to this protocol, frames transmitted between any two MAC 

15 devices MAC1, MAC2 or MAC3 pass through Switch B. For example, data frames 
transmitted from MAC2 to MAC3 travel a data path including Switch A, Switch B, 
Switch C, Switch D and Switch 2. However, this is merely an example of an 
implementation of a spanning tree protocol and embodiments of the present invention are 
not limited in this respect. 

20 In an alternative protocol, link aggregation may provide a more direct data path 

such that the same data transmission from MAC2 and MAC3 need only pass through 
Switch A, Switch D and Switch 2, bypassing Switch B and Switch D in the spanning tree 
topology. In the alternative protocol described below, data may be transmitted through 
links shown as broken lines in Figure 1 in addition to the links in the spanning tree 

25 topology. Transmission in the alternative protocol may reduce the transmission latency 
of data frames transmitted between the MAC devices MAC2 and MAC3 . 

Figure 2 shows a schematic diagram of an architecture for a data switch according 
to an embodiment. Such a data switch may be employed as a data switch in mesh 8. 
However, embodiments of the present invention are not limited in this respect. The 

30 architecture comprises a switching fabric including a plurality of number ports 52 

coupled to a programmable crossbar 54. The switching fabric is coupled to a data switch 
controller 56 to provide programming signals to the crossbar 54. Each of the ports 52 
may be formed in an individual application specific integrated circuit (ASIC). The 
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crossbar 54 and the controller 56 may be formed in separate ASIC components coupled 
by a bus. In another embodiment, the crossbar 54 and controller 56 may be formed in the 
same ASIC. Alternatively, the controller 56 may be a microprocessor controlled by 
instructions stored in a memory while the crossbar 54 is an ASIC. However, these are 

5 merely examples of architectures for a data switch and embodiments of the present 
invention are not limited in this respect. 

In response to programming signals from the controller 56, the crossbar 54 may 
be configured to transmit a received data frame through a selected transmitting port 52. 
The transmitting port may be selected based upon information in the received data frame. 

10 For example, the controller 56 may program the crossbar 54 to transmit all received data 
frames having a particular destination address through a particular port 52 coupled to a 
particular MAC device (corresponding with the destination address) through the mesh 8. 
As discussed below, the controller 56 may program the crossbar 54 to select a 
transmitting port 52 for forwarding a received data frame based upon criteria in addition 

15 to the destination address of the received data frame. 

Figure 1 shows that three of the numbered ports of each of the data switches in the 
mesh 8 are coupled to three other data switches in the mesh. Table 1 below illustrates a 
representative mapping of ports used in each data switch for coupling to another data 
switch in the mesh 8. However, data switches in a mesh of data switches may be coupled 

20 in different topologies and embodiments of the present invention are not limited in this 
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Table 1 

According to an embodiment, each data switch in the mesh of data switches 8 may 
implement link aggregation in the process of selecting a port on which to transmit a 

5 received data frame toward a destination. Each MAC device is directly coupled to an 
associated data switch such that data frames transmitted to or received from the mesh 8 is 
transmitted through the associated data switch. The data switch controller at a data 
switch maintains a mapping of each discovered MAC device (in the network) with its 
associated destination data switch. In selecting a port to transmit a received data frame to 

10 a destination, the data switch controller may determine a destination MAC device of the 
data frame from the destination address in the data frame header, associate the destination 
MAC device with its destination data switch, and select a port for transmitting the frame 
based upon the destination data switch. 

The data switch controller of a source data switch in the mesh 8 associates in a 

15 data structure each of the other data switches in the network with a port or aggregation of 
ports. In transmitting a received data frame to a destination MAC device (and therefore 
to a corresponding destination data switch), the source data switch transmits the received 
data frame through the port or aggregation of ports associated with the corresponding 
destination data switch. 

20 As illustrated in Figure 1 , for example, Switch A as a source data switch may 

receive a data frame from MAC device MAC2 having a destination of either MAC1 or 
MAC3. If the destination is MAC3, the corresponding destination data switch will be 
Switch D. Since Switch A is directly coupled to Switch D, the data switch controller of 
Switch A maps the Switch D to the single port 3 of Switch A. If the destination is 

25 MAC1, the corresponding destination data switch will be Switch E. Since Switch A is 

coupled to Switch E indirectly through Switch B, Switch C and Switch D, the data switch 
controller of Switch A maps the Switch E to the aggregation of port 1 (coupled directly to 
Switch B), port 2 (coupled directly to Switch C) and port 3 (coupled directly to Switch 
D). However, this is merely an example of how data may be transmitted from a source 

30 data switch to a destination data switch and embodiments of the present invention are not 
limited in this respect. 

Table 2 below illustrates how the data switch controller of each of the data 
switches in the mesh 8 acting as a source data switch may maintain a data structure to 

8 
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map each potential destination data switch to a port or aggregation of ports of the source 
data switch. However, potential ports or aggregation of ports may be mapped to 
destination data switches using other techniques and embodiments of the present 
invention are not limited in this respect. 
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Table 2 

The data switch controller may determine an allocation of transmitting ports for 
forwarding each received data frame according to criteria such as the destination address 
of the received data frame. In the switching fabric of Figure 2, the controller 56 may 

5 determine a rule based allocation and program the crossbar 54 to forward received data 
frames to transmitting ports according to the rule based allocation. For data frames 
having a destination address corresponding with only a single port (i.e., the associated 
destination data switch does not corresponding with an aggregation of ports as illustrated 
in Table 2), the data switch controller may allocate the single port for the transmission of 

10 all such data frames. For data frames having a destination address associated with an 

aggregation of ports, the data switch controller may define additional criteria for selecting 
a transmitting port from among an aggregation of ports for forwarding data frames to the 
destination data switch corresponding with the destination address. 

An example of determining a rule based allocation of ports within an aggregation 

15 of ports is illustrated with reference to Figure 3. Figure 3 shows a topology of the mesh 8 
of Figure 1 with an additional data switch Switch F. As illustrated in Table 1, the data 
switch controller of Switch A maps an aggregation of ports to destinations at Switch E 
including port 1, port 2 and port 3. Figure 3 shows that the data switch controller of 
Switch A may also map an aggregation of ports to Switch F including port 1 and port 2. 

20 According to an embodiment, the data switch controller may allocate ports in an 
aggregation of ports so as to avoid the incidence of overlapping port aggregations. 
However, the allocation of ports in an aggregation of ports may be performed according 
to other criteria and embodiments of the present invention are not limited in this respect. 
For example, if a port aggregation of a first destination data switch maps 

25 completely onto a port aggregation of a second destination data switch, the data switch 
controller may map all of the overlapping ports for the transmission of data frames to the 
first destination data switch while assigning (or mapping) all of the non-overlapping ports 
for the transmission of data frames to the second destination data switch. The data switch 
controller may then use other criteria for determining how multiple ports allocated to a 

30 destination data switch are to be allocated to each data frame having an address 

associated with the destination data switch. However, embodiments are not limited in 
this respect. The criteria for selecting one of the multiple ports for transmitting the data 
frame may be based upon the other information in the data frame such as the particular 

10 
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destination MAC device as reflected in the destination address or particular source MAC 
device as reflected in the source address. On the other hand, embodiments of the present 
invention are not limited in this respect and selection of a transmitting port from among a 
plurality of ports may be based upon other information independent of the content of the 
5 data frame. 

As illustrated in the example shown in Figure 3, the data switch controller of 
Switch A may initially assign an aggregation of port 1, port 2 and port 3 to destination 
Switch E and assign an aggregation of port 1 and port 2 to destination Switch F. Switch 
A may maintain the assignment of the aggregation of port 1 and port 2 to Switch F and 

10 assign only port 3 to Switch E. For each data frame having a destination address 

associated with destination Switch A, the data switch controller may define additional 
criteria for selecting either port 1 or port 2 for transmitting the data frame based upon 
other information in the data frame. Such additional criteria may be based upon 
information such as a particular destination MAC device as reflected in the destination 

15 address or a particular source MAC device as reflected in the source address. However, 
such additional criteria may be based upon other information and embodiments of the 
present invention are not limited in this respect. 

In another example, a source data switch may assign an aggregation of port 1 and 
port 2 to a first destination data switch, and assign an aggregation of port 2 and port 3 to a 

20 second destination data switch. The data switch controller may map to each of the 

destination data switches a port which is unique to the aggregation of ports assigned to 
the destination data switch. In the illustrated example, port 1 may be selected for the 
transmission of all data frames having a destination address associated with the first 
destination data switch and port 2 may be selected for the transmission of all data frames 

25 having a destination address associated with the second data switch. Again, embodiments 
of the present invention are not limited in this respect. 

In the embodiment illustrated with reference to Figure 2, the controller 56 may 
program the crossbar 54 to apply decision logic for the selection of a transmitting port for 
forwarding a received data frame based upon rules defined at the controller 56. The 

30 controller 56 may maintain a data structure for associating each of the destination data 

switches with a port or aggregation of ports as illustrated in Table 2. Additionally, such a 
data structure may associate a network address of each MAC device known to be coupled 
to the mesh 8. Thus, the controller 56 may establish static decision logic to select a 
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transmission port based upon the information in the data structure. Based upon the 
destination address of a received data frame, the decision logic as programmed in the 
crossbar 54 may initially identify a single port or aggregation of ports providing a data 
path to an associated destination data switch. If a single port is identified, the decision 
logic may select the single port for transmitting the data frame to the destination data 
switch. If an aggregation of ports is identified, as illustrated above the decision logic may 
select a port from among the aggregation of ports for transmitting the data frame to the 

destination data switch. 

According to an embodiment, undiscovered MAC devices may be detected on the 
network at a single data switch and incorporated into the above described link 
aggregation system and method. Figure 4 shows a flow diagram illustrating logic 
executed at a data switch controller of a receiving data switch for incorporating 
undiscovered MAC devices. A data frame transmitted by an undiscovered MAC device 
is received at block 102. Block 104 evaluates the source address in the header of the 
received frame and attempts to match the source address with the network address of a 
known MAC device (i.e., a MAC device incorporated into the network of data switches in 
mesh 8). If the source address matches a network address of a known MAC device, block 
110 may initiate the transmission of the data frame on a port associated with the 
destination address in the header. 

If block 104 determines that the received data frame did not originate from a 
known MAC device, block 106 may map the source address of the data frame header 
with the port receiving the data frame at block 1 02 in the data structure. When the 
receiving data switch receives data frames addressed to the newly discovered source 
MAC device in the future, the receiving data switch may transmit the data frames to the 
MAC device on the port receiving the data frame at block 102 as discussed above. 

Block 108 initiates a broadcast message from the receiving data switch to the data 
switch controllers of the other data switches in the mesh 8 indicating that the discovered 
MAC device was detected at the receiving data switch. In one embodiment, the broadcast 
message may be transmitted to the other data switches through the data links according to 
an out of band protocol. Alternatively, the broadcast message is transmitted according to 
a communication protocol through separate data bus (not shown) coupled to the data 
switch controllers of the data switches in the mesh. Upon receipt of the broadcast 
message, the other data switches may associate the network address of the discovered 
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MAC device with a port or aggregation of ports mapped to the receiving data switch. 
Accordingly, the other data switches can forward all future data frames addressed to the 
discovered MAC device by transmitting the data frames through the port or aggregation 
of ports assigned to the receiving data switch as the destination data switch. 
5 A data switch may receive data frames having a destination address corresponding 

with a MAC device which is not incorporated into the data switches of the mesh 8 (i.e., 
no data switch in the mesh 8 is mapped as a destination data switch for the MAC device). 
Such a condition may occur, for instance, if a MAC device transmits a data frame to a 
discovered MAC device detected at block 104 before the other data switches can map the 

10 discovered MAC device to a destination data switch upon receipt of the broadcast 

message. According to an embodiment, a data switch receiving the data frame addressed 
to the unincorporated MAC device may transmit the data frame to the destination MAC 
device according to the spanning tree protocol as outlined above. Upon receipt of a 
broadcast message associating a destination data switch with the unincorporated MAC 

15 device, the source data switch may commence transmitting received data frames to the 
destination MAC device through a port (or a selected one of an aggregation of ports) 
mapped to the destination data switch associated with the destination MAC device. 

When transitioning from the slower protocol to a faster protocol (such as the 
aforementioned link aggregation protocol) in real-time, data frames may arrive out of 

20 order at the destination MAC device. That is, the later data frames transmitted in the 

faster protocol may arrive at the destination MAC device before the earlier data frames 
transmitted in the slower protocol. If the earlier and later data frames are part of the same 
multi-frame data item, the destination MAC device may allocate processing resources to 
re-order the received data frames to reconstruct the transmitted data item. 

25 To reduce the incidence of data frames arriving at a destination MAC device out 

of order as a consequence of transitioning from the a slower protocol to a faster protocol, 
the data switch may suspend such a transition to the faster protocol to ensure a delay from 
the transmission of the last data frame transmitted according to the slower tree protocol 
and the transmission of a first data frame according to the faster protocol. Ensuring a set 

30 delay between the transmission of the last data frame on the slower protocol and the first 
data frame on the faster protocol may reduce the probability of data frames arriving at a 
destination MAC device out of order. In one embodiment, the set delay may be a fixed 
duration for all transitions from the slower protocol to any of the faster protocols to any 
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of the destination data switches. Alternatively, the source data switch may calculate the 
set delay duration based upon the difference between the expected transmission times to 
the destination MAC device using the slower protocol and using the faster protocol 

According to an embodiment, a source data switch may suspend the transition to 
5 the faster protocol by resetting a counter upon transmitting each data frame according to 
the slower protocol. If the source data switch receives a subsequent data frame for 
transmission to the destination MAC device before the counter expires, the source data 
switch transmits the data frame according to the slower protocol and resets the counter. If 
the source data switch receives the subsequent data frame for transmission after the 
10 counter expires, the source data switch can ensure the aforementioned set delay between 
the transmission times for the last data frame according to the slower protocol and the 
first data frame according to the faster protocol. 

In an alternative embodiment, the source data switch may ensure the delay 
between the transmission times for the last data frame according to the slower protocol 
15 and the first data frame according to the faster protocol by buffering received data frames 
addressed to the destination MAC device to force the delay. In this transition, the 
transmission of any buffered data frame is suspended following the transmission of the 
last data frame according to the slower protocol for the set delay duration. 

The above described exemplary embodiments are directed to transitions from the 
20 use of a spanning tree protocol to a more direct transmission protocol employing link 
aggregation techniques. However, embodiments of the present invention may also be 
applied to the use of other techniques for transmitting data frames to a destination where a 
second data path or protocol may be detected for use in lieu of a slower data path or 
protocol presently being used for transmitting data frames to the destination. Upon 
25 detection of the faster protocol or data path, embodiments of the present invention may be 
implemented to ensure a delay between transmission of the last data frame in the slower 
protocol or data path and transmission of the first data frame in the faster protocol or data 
path. 

While there has been illustrated and described what are presently considered to be 
30 example embodiments of the present invention, it will be understood by those skilled in 
the art that various other modifications may be made, and equivalents may be substituted, 
without departing from the true scope of the invention. Additionally, many modifications 
may be made to adapt a particular situation to the teachings of the present invention 
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without departing from the central inventive concept described herein. Therefore, it is 
intended that the present invention not be limited to the particular embodiments disclosed, 
but that the invention include all embodiments falling within the scope of the appended 
claims. 
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CLAIMS 

What is claimed is: 

1 LA method of transmitting data through a mesh of data switches, the 

2 method comprising: 

3 receiving a data frame at a first port of a first data switch, the data frame 

4 originating at a first MAC device and having a destination address associated with a 

5 second MAC device, the second MAC device being associated with a destination data 

6 switch in the mesh; 

7 associating the destination address with one of a single port and an aggregation of 

8 ports of the first data switch, each port in the aggregation of ports providing a data path 

9 through the mesh of data switches to the destination data switch; and 

10 selecting a port in the aggregation of ports for transmitting the data frame to the 

1 1 destination data switch if the destination address is associated with an aggregation of 
~~42 ports. 

7 i 2. The method of claim 1 , the method further comprising: 

*i 2 associating the destination address with the destination data switch; and 

1 j 3 determining the associated port or aggregation of ports based upon the destination 
==is 4 data switch. 

B * 1 3 . The method of claim 1 , the method further comprising selecting a port in 

II 2 the aggregation of ports for transmitting the data frame based upon one of the destination 

2 3 address and a source address of the data frame associated with the first MAC device. 

1 4. The method of claim 1 , the method further comprising: 

2 maintaining a data structure associating each of a plurality of destination 

3 addresses with one of a port and an aggregation of ports on the data switch; 

4 receiving a second data frame having a destination address corresponding with a 

5 third MAC device on a receiving port of the data switch; 

6 comparing the destination address of the second data frame with the data structure 

7 to determine a match with a port or aggregation of ports; and 

8 if no match is determined, transmitting the second data frame through the mesh of 

9 data switches according to a spanning tree protocol. 

1 5 . The method of claim 4, the method further comprising : 

2 receiving a message at the data switch specifying a destination data switch 

3 associated with the destination address of the second data frame; 
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4 associating in the data structure the destination address of the second data frame 

5 with a transmitting port on the data switch; and 

6 suspending a transition for transmission of subsequent data frames to the third MAC 

7 device through a data path including the transmitting port to ensure a delay from a 

8 transmission of a last data frame according to the spanning tree protocol to a transmission 

9 of a first data frame through the data path. 

1 6. The method of claim 1 , the method further comprising: 

2 maintaining a data structure associating each of a plurality of MAC device addresses with 

3 a destination data switch in the mesh; 

4 receiving a second data frame originating at a third MAC device on a receiving 

5 port of the first data switch, the second data frame having a source address associated 

6 with the third MAC device; 

Oj comparing the source address of the second data frame with the data structure to 

H 8 determine a match with a destination data switch; and 

% 9 if no match is determined, transmitting a message to at least one other data switch 

H 0 in the mesh specifying the first data switch as a destination data switch of the third MAC 

HI 1 device. 

I ; 1 7. A source data switch for transmitting data frames through a mesh of data 

i ssls 2 switches, the source data switch comprising: 

j|1 3 a switching fabric including a plurality of ports; 

j-J 4 logic to maintain a data structure associating each of a plurality of destination 

5 addresses of MAC devices coupled to a mesh of data switches with one of a port and an 

6 aggregation of ports of the switching fabric, each port in the aggregation of ports coupling 

7 to a data path through the mesh of switches to a MAC device having the destination 

8 address; and 

9 logic to select a port from among an aggregation of ports for transmitting a data 

10 frame received at the switching fabric if a destination address of received data frame is 

1 1 associated with the aggregation of ports. 

1 8. The source data switch of claim 7, the source data switch further 

2 comprising: 

3 logic to associate the destination address of the received data frame with a 

4 destination data switch; and 
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5 logic to select a port from the aggregation of ports based upon the destination data 

6 switch for transmission of the received data frame. 

1 9. The source data switch of claim 7, the source data switch further 

2 comprising logic to select a port in the aggregation of ports for transmission of the 

3 received data frame based upon one of a destination address and a source address of the 

4 received data frame. 

1 10. The source data switch of claim 7, the source data switch further 

2 comprising: 

3 logic to compare the destination address of the received data frame with the data 

4 structure to determine a match with a port or aggregation of ports; and 

5 logic to initiate transmission of the received data frame through the mesh of data 

6 switches according to a spanning tree protocol if no match is determined. 

h 11. The source data switch of claim 1 0, the source data switch further 

1 2 comprising: 

-3 logic to receive a message specifying a destination data switch associated with the 

1 4 destination address of the received data frame; 

J 5 logic to associate in the data structure the destination address of the received data 

6 frame with a transmitting port of the switching fabric based upon the destination data 

7 switch; and 

I 8 logic to suspend a transition for transmission of subsequent data frames to the destination 
1 9 address through a data path including the transmitting port to ensure a delay from a 

10 transmission of a last data frame according to the spanning tree protocol to a transmission 

II of a first data frame through the data path. 

1 1 2. The source data switch of claim 7, the source data switch further 

2 comprising: 

3 logic to compare the source address of the received data frame with the data 

4 structure to determine a match with a destination data switch; and 

5 logic to initiate transmission of a message to at least one data switch in the mesh 

6 specifying a data switch hosting the switching fabric as a destination data switch for data 

7 frames having a destination address corresponding with the source address of the received 

8 data frame. 

1 1 3 . A data switch controller comprising : 
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2 an interface adapted for coupling to a switching fabric, the switching fabric 

3 including a plurality of ports; 

4 logic to maintain a data structure associating each of a plurality of destination 

5 addresses of MAC devices coupled to a mesh of data switches with one of a port and an 

6 aggregation of ports of the switching fabric, each port in the aggregation of ports coupling 

7 to a data path through the mesh of switches to a MAC device having the destination 

8 address; 

9 logic to select a port from among an aggregation of ports for transmitting a data 

10 frame received at the switching fabric if a destination address of received data frame is 

1 1 associated with the aggregation of ports. 

1 14. The data switch controller of claim 1 3 , the data switch controller further 

2 comprising: 

•S3 logic to associate the destination address of the received data frame with a 

! *-\4 destination data switch; and 

%: 5 logic to select a port from the aggregation of ports based upon the destination data 

^ 6 switch for transmission of the received data frame. 

jr I 15. The data switch controller of claim 1 3 , the data switch controller further 

r 2 comprising logic to select a port in the aggregation of ports for transmission of the 

^ 3 received data frame based upon one of a destination address and a source address of the 

j ; - 4 received data frame. 

y 1 16. The data switch controller of claim 13, the data switch controller further 

2 comprising: 

3 logic to compare the destination address of the received data frame with the data 

4 structure to determine a match with a port or aggregation of ports; and 

5 logic to initiate transmission of the received data frame through the mesh of data 

6 switches according to a spanning tree protocol if no match is determined. 

1 17. The data switch controller of claim 16, the data switch controller further 

2 comprising: 

3 logic to receive a message specifying a destination data switch associated with the 

4 destination address of the received data frame; 

5 logic to associate in the data structure the destination address of the received data 

6 frame with a transmitting port of the switching fabric based upon the destination data 

7 switch; and 
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8 logic to suspend a transition for transmission of subsequent data frames to the 

9 destination address through a data path including the transmitting port to ensure a delay 

10 from a transmission of a last data frame according to the spanning tree protocol to a 

1 1 transmission of a first data frame through the data path. 

1 18. The data switch controller of claim 13, the data switch controller further 

2 comprising: 

3 logic to compare the source address of the received data frame with the data 

4 structure to determine a match with a destination data switch; and 

5 logic to initiate transmission of a message to at least one data switch in the mesh 

6 specifying a data switch hosting the switching fabric as a destination data switch for data 

7 frames having a destination address corresponding with the source address of the received 

8 data frame. 

V. i 1 9. A data network for transmitting data frames from a source MAC device to 

"vi 2 a destination MAC device, the data network comprising: 

V 3 a destination data switch coupled to a destination MAC device; 

!l; 4 a mesh of data switches coupled to the destination data switch for transmitting 

K; 5 data frames originating at a source MAC device to the destination MAC device; and 

6 a source data switch coupled to the source MAC device including: 

I- 7 a switching fabric including a plurality of ports; 

JT ■ g logic to maintain a data structure associating each of a plurality of destination 

E 9 addresses of MAC devices coupled to a mesh of data switches with one of a port and an 

W 10 aggregation of ports of the switching fabric, each port in the aggregation of ports coupling 

11 to a data path through the mesh of switches to a MAC device having the destination 

12 address; and 

1 3 logic to select a port from among an aggregation of ports for transmitting a data 

14 frame received at the switching fabric if a destination address of received data frame is 

1 5 associated with the aggregation of ports. 

1 20. The data network of claim 1 9, wherein the source data switch further 

2 comprises: 

3 logic to associate the destination address of the received data frame with a 

4 destination data switch; and 

5 logic to select a port from the aggregation of ports based upon the destination data 

6 switch for transmission of the received data frame. 
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1 21. The data network of claim 19, wherein the source data switch further 

2 comprises logic to select a port in the aggregation of ports for transmission of the 

3 received data frame based upon one of a destination address and a source address of the 

4 received data frame. 

1 22. The data network of claim 7, the source data switch further comprising: 

2 logic to compare the destination address of the received data frame with the data 

3 structure to determine a match with a port or aggregation of ports; and 

4 logic to initiation transmission of the received data frame through the mesh of data 

5 switches according to a spanning tree protocol if no match is determined. 

1 23 . The data network of claim 22, wherein the source data switch further 

2 comprises: 

3 logic to receive a message specifying a destination data switch associated with the 
24 destination address of the received data frame; 

Z|5 logic to associate in the data structure the destination address of the received data 

**6 frame with a transmitting port of the switching fabric based upon the destination data 

u l switch; and 

II 8 logic to suspend a transition for transmission of subsequent data frames to the 

; 9 destination address through a data path including the transmitting port to ensure a delay 

from a transmission of a last data frame according to the spanning tree protocol to a 

11 1 transmission of a first data frame through the data path. 

3 I 24. The data network of claim 1 9, wherein the source data switch further 

2 comprises: 

3 logic to compare the source address of the received data frame with the data 

4 structure to determine a match with a destination data switch; and 

5 logic to initiate transmission of a message to at least one data switch in the mesh 

6 specifying a data switch hosting the switching fabric as a destination data switch for data 

7 frames having a destination address corresponding with the source address of the received 

8 data frame. 

1 25. An article comprising: 

2 a storage medium comprising machine-readable instructions stored thereon for: 

3 detecting receipt of a data frame at a first port of a switching fabric, the 

4 switching fabric having a plurality of ports, the data frame having a destination 
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5 address associated with a destination MAC device coupled to the switching fabric 

6 through a mesh of data switches at a destination data switch; 

7 associating the destination address with one of a single port and an 

8 aggregation of ports of the switching, each port in the aggregation of ports 

9 providing a data path through the mesh of data switches to the destination data 

10 switch; and 

1 1 selecting a port in the aggregation of ports for transmitting the data frame 

12 to the destination data switch if the destination address is associated with an 

1 3 aggregation of ports. 

1 26. The article of claim 25, wherein the storage medium further comprises 

2 machine-readable instructions stored thereon for: 

3 associating the destination address of the received data frame with a destination 
5 4 data switch; and 

^5 selecting a port from the aggregation of ports based upon the destination data 

?* 6 switch for transmission of the received data frame. 

i ; i 27. The article of claim 25, wherein the storage medium further comprises 

12 machine-readable instructions stored thereon for selecting a port in the aggregation of 

: 3 ports for transmission of the received data frame based upon one of a destination address 

S! -4 and a source address of the received data frame. 
1 28. The article of claim 25, wherein the storage medium further comprises 

; 2 machine-readable instructions stored thereon for: 

' 3 associating the destination address of the received data frame with a port or 

4 aggregation of ports to determine a match; and 

5 initiating transmission of the received data frame through the mesh of data 

6 switches according to a spanning tree protocol if no match is determined. 

1 29. The article of claim 28, wherein the storage medium further comprises 

2 machine-readable instructions stored thereon for: 

3 receiving a message specifying a destination data switch associated with the 

4 destination address of the received data frame; 

5 associating in a data structure the destination address of the received data frame 

6 with a transmitting port of the switching fabric based upon the destination data switch; 

7 and 
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8 suspending a transition for transmission of subsequent data frames to the 

9 destination address through a data path including the transmitting port to ensure a delay 

10 from a transmission of a last data frame according to the spanning tree protocol to a 

1 1 transmission of a first data frame through the data path. 

1 30. The article of claim 25, wherein the storage medium further comprises 

2 machine-readable instructions stored thereon for: 

3 associating the source address of the received data frame with a destination data 

4 switch to determine a match; and 

5 initiating transmission of a message to at least one data switch in the mesh 

6 specifying a data switch hosting the switching fabric as a destination data switch for data 

7 frames having a destination address corresponding with the source address of the received 

8 data frame. 
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ABSTRACT 

A system and method of transmitting data frames between media access control 
(MAC) devices through a mesh of data switches is disclosed. Each of the data switches 
maps each MAC device to a port or aggregation of ports on the data switch for 
transmitting data frames having a destination associated with the MAC device. Upon 
receipt of a data frame from a previously undiscovered MAC device at a first data switch, 
the first data switch informs the other data switches of the undiscovered MAC device. 
This permits each of the other data switches to map the undiscovered MAC device with a 
port or aggregation of ports mapped to the first data switch. The other data switches may 
then transmit subsequent data frames having a destination associated with the previously 
undiscovered MAC device through a port or aggregation of ports mapped to the first data 
switch. 
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